#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
//void clear_puke(vector<int>& v1, vector<int>& v2, int k,int n)
//{
//	while (k--)
//	{
//		int iv1 = n - 1, iv2 = 2 * n - 1;
//		while (iv1 >= 0 && iv2 > n - 1)
//		{
//			v2.push_back(v1[iv2]);
//			v2.push_back(v1[iv1]);
//			iv1--;
//			iv2--;
//		}
//		v1 = v2;
//		reverse(v1.begin(), v1.end());
//		v2.clear();
//	}
//}
//
//int main()
//{
//	int t = 0;
//	cin >> t;
//	while (t--)
//	{
//		int n = 0, k = 0;
//		cin >> n >> k;
//		vector<int> v1(2 * n,0);
//		vector<int> v2;
//		for (int i = 0; i < 2 * n; ++i)
//		{
//			cin >> v1[i];
//		}
//		clear_puke(v1, v2, k, n);
//		for (int i = 0; i <2*n; ++i)
//		{
//			cout << v1[i] << " ";
//		}
//		cout << endl;
//	}
//	return 0;
//}

//int MP3pos(int n, string& sing, vector<int>& page_sum,vector<int>& page)
//{
//	int pos = 1;
//	for (int i = 0; i < n; ++i)
//	{
//		page_sum.push_back(i + 1);
//	}
//	for (int i = 0; i < 4; ++i)
//	{
//		page.push_back(i + 1);
//	}
//
//	
//	if (n <= 4)
//	{
//		for (int i = 0; i < sing.size(); ++i)
//		{
//			if (sing[i] == 'D')
//			{
//				pos = page_sum[pos-1] + 1;
//				if (pos > n)
//					pos = 1;
//			}
//			else if (sing[i] == 'U')
//			{
//				pos = page_sum[pos-1] - 1;
//				if (pos == 0)
//					pos = n;
//			}
//		}
//	}
//	else
//	{
//		for (int i = 0; i < sing.size(); ++i)
//		{
//			if (sing[i] == 'D')
//			{
//				pos = page_sum[pos-1] + 1;
//				if (pos > n)
//				{
//					pos = 1;
//					page[0] = 1;
//					page[1] = 2;
//					page[2] = 3;
//					page[3] = 4;
//				}
//				else if(page[3]<n)
//				{
//					page[0]++;
//					page[1]++;
//					page[2]++;
//					page[3]++;
//				}
//					
//			}
//			else if (sing[i] == 'U')
//			{
//				pos = page_sum[pos-1] - 1;
//				if (pos == 0)
//				{
//					pos = n;
//					page[0] = n - 3;
//					page[1] = n - 2;
//					page[2] = n - 1;
//					page[3] = n;
//				}
//				else if(pos<n-3)
//				{
//					page[0]--;
//					page[1]--;
//					page[2]--;
//					page[3]--;
//				}	
//			}
//		}
//	}
//	return pos;
//}
//int main()
//{
//	int n = 0;
//	string sing;
//	vector<int> page_sum;
//	vector<int> page;
//	int pos = 0;
//	cin >> n >> sing;
//	pos = MP3pos(n, sing, page_sum,page);
//	if (n <= 4)
//	{
//		for (int i = 0; i < n; ++i)
//		{
//			cout << page[i] << " ";
//		}
//	}
//	else
//	{
//		for (int i = 0; i < 4; ++i)
//		{
//			cout << page[i] << " ";
//		}
//	}
//
//	cout << endl;
//	cout << pos << endl;
//
//	return 0;
//}

